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Calculate forecast error 






Calculate smoothed error 







Calculate smoothed absolute error 



Calculate alpha 



Calculate new forecast 
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Obtain forecast for each user 
of K total active users 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1 , forecasti^^ of user^^^ is not less than forecastj of user. 



Set surpluso = total bandwidth 



For i=1 to K, allocate bandwidth to user^ by 
allocation, = min [surplus,.^, forecastj, max allowed,], and 
Set surplus^ = surpluSj.^ - allocationj 





For i=1 to K, allocate surplus bandwidth to userj by 
new allocationj = nnin [ allocation|+ (surplus^ / K), max allowed|] 



Incorporate user allocations 
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Obtain forecast for each user 
of K total active users K 



Sort K users by forecast in Increasing order, 
wfiereby for 1 = 1 to K-1 , forecasti+i of userj^^ is not less than forecast^ of userj 



Set surplus^ = total bandwidth 
set sumQ = 0 



For i=1 to K, allocate bandwidth to user^ by 
allocation; = min [surpluSj.^, forecast|, max allowedj, 
surpluSj = surplus,., - allocatioPj , and 
surtij = sum. - + allocation| 




For i=1 to K, allocate surplus bandwidth to user, by 
new allocation, = min [ allocation^ * (1 + surplus^ / sum^^), max allowed;] 



Incorporate user allocations 
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^ start ) 



Obtain forecast for each user 
of K total active users 



Set surpluS(j = total bandwidth 

K 

sum^ = v forecast 



For i=1 to K, allocate bandwidth to user^ by 
allocation, = min [(surplus^/ sum^) * forecastj, max aliowedj 



Incorporate user allocations 
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Obtain forecast and fee F for each user 
of K total active users 



Sort K users by F in decreasing order, 
whereby for i = 1 to K-1 , Fj^, of user|^^ is not greater than F^ of user| 




For i=1 to K, allocate bandwidth to user| by 
allocationj = min [ forecast,, surplus,.^, max allowed,], and 
set surplus, = surplus,., - allocationj 



Incorporate user allocations 
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Q start ^ 



Obtain forecast and credit for each user 
of K total active users 
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Sort K users by C In decreasing order, 
wliereby for i = 1 to K-1 , C|^^ of userj^., is not greater than C| of user; 



Set SurpiuSjj = total bandwidth 



For i=1 to K, allocate bandwidth to user| by 
allocatloni = min [surpluS|.^, forecastp max guaranteedj], and 
set surplus, = surpluSj., - allocation| 
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Set surplus'o = surpluSj^ 



For i=1 to K, set surplus', = surplus" j.^ + allocation,, 
allocate additional bandwidth to user, by 
new allocation, = min[surplus'|, forecast,, max allowed,}, and 
set surplus", = surplus', - new allocation. 




For i=1 to K, allocate remaining bandwidth to user, by 
final allocation, = min[new allocation, + (surplus"^ / K), max allowed,] 
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Incorporate user allocations 



FIG. 15b 



Obtain forecast and 
credit C for eacii user 
of K total active users 



Sort K users by C in decreasing order, whereby 
for i = 1 to K-1 , C|^^ of useri^^ is not greater than of u 



Set surpluSg 


= total bandwidth 


sum^ = 


2J forecast^ 




For i=1 to K, allocate bandwidth to user| by 
allocationi = (surplus^ / sum,^) * min [forecast^ max guaranteed;] 



For i=1 to K, allocate bandwidth to userj by 
allocationi = min [surpluSj.^, forecast^, max guaranteed|], and 
set surplus, = surpluS;.^ - allocation. 



incorporate user allocations 
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Set surplus'^ = surplus^^ 



For i=1 to K, set surplusV = surplus"i.i + allocationj, 
allocate additional bandwidth to user^ by 
new allocationi = min[surplus'i, forecastj, max allowed|], and 
set surplus"| = surplus'i - new allocationi 




For 1=1 to K, allocate remaining bandwidth to user, by 
final allocation^ = min[new allocationj + (surplus",^ / K), max allowed|] 



Incorporate user allocations 
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Incorporate user allocations into CM configuration files 







Send CM configuration files to TFTP 



Send command to CMTS/CMs causing CMs to reset 
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Screen candidates against list of users 
excluded from solicitation 



Invite remaining candidates to modification 
of SLAs through soclicitation 



Update user SLAs for candidates 
accepting invitiation 
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